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Title 

MULTIPLE ACCESS INTERFERENCE CANCELLATION 

5 

Field of the Invention 

The present invention relates generally to wireless radio 
communication systems and, more specifically, to signal processing in the 
10 radio access units or base stations of wireless radio communication 
systems for interference cancellation. 

Background of the Invention 

15 In the last decades, progress in radio and VLSI (Very Large 

Scale Integration) technology has fostered widespread use of radio 
communications in consumer applications. Portable devices, such as 
portable radios, mobile radio communication units, and the like can now 
be produced having acceptable costs, size and power consumption. 

20 Mobile telephone communications for the consumer market 

started with cellular telephone systems derived from the police and 
rescue services, based on an analog technology improved and optimized in 
the seventies and eighties. Examples of these early analog mobile 
telephone systems are indicated by the acronyms NMT and TACS. 

25 Typically, cellular communication systems comprise a 

plurality of mobile or portable radio communication units and a plurality 
of radio access units or base stations. Each access unit provides a 
number of radio communication channels to a geographically limited area, 
called a communication cell, defined by the operating ranges of a 

30 particular radio access unit. The radio access units connect to a central 
interface unit, also called Radio Exchange (RE) or Mobile Telephone 
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Switching Office (MTSO) . The RE or MTSO, in turn, connects to a Public 
Switched Telephone Network (PSTN) or Integrated Services Digital Network 
(ISDN) for completing calls between mobile radio users and landline 
subscribers. A call of a mobile radio user is handed over from cell to 
5 cell while the user moves in the coverage area of the radio communication 
system. 

The usage of cellular mobile telephones really took off in 
the nineties, by the introduction of mobile telephone systems based on 
digital technology, known under the acronyms GSM, D-AMPS (US-TDMA or 
10 IS-136), IS-95 and PDC. Extensions to GSM (also to be applied in D-AMPS) 
like EDGE have been introduced to improve the data rate on the digital 
air interfaces. 

Generally, the analog systems are indicated as being the 
first generation, whereas the digital systems are indicated as second 

15 generation. Recently, third generation cellular systems have been 
developed, indicated by the acronyms UMTS, IMT-2000, CDMA2000, featuring 
larger transmission bandwidths. 

While deploying the different systems, extensive work has 
been carried out to increase the capacity of the systems. Since licensed 

20 RF spectrum is in use, the more users the operator can accommodate per 
MHz-bandwidth, the more efficient he uses his precious and scarce 
resources, thereby improving his revenues. 

A known method of increasing transmission capacity is by 
applying directional antennas. Early radio communication systems already 

25 applied the technique of sectorization, wherein a communication cell is 
divided into segments of 60 or 120 degrees, each segment covered by a 
directional antenna beam. In principle, this relates to cell splitting 
with the nice advantage that no additional radio access sites have to be 
built: one omni-directional antenna of a communication cell is replaced 

30 by six or three directional antennas mounted on the same site 
installation. 
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More advanced systems make use of radio access units having 
adaptive or smart antennas, which can steer the antenna beam towards the 
mobile user. As the mobile radio user moves, a tracking mechanism is 
applied in order to keep the beam pointing towards the mobile user. In 
5 addition to pointing the beam to the desired user, nulls can be steered 
towards interfering users such that their signals are greatly suppressed 
by the antenna diagram. However, when the angle of arrival between the 
intended and interfering signal is rather small, no optimal setting can 
be found. 

10 In other cellular communication systems, extensive use is 

made of adaptive antennas. The capacity of a cellular telephone system is 
greatly improved by applying Space Division Multiple Access (SDMA). In 
SDMA, the communication channel is formed by a fixed geographical area: 
only from this area, signals can arrive. 

15 In advanced cellular systems, adaptive antennas are used 

the antenna patterns of which can be updated dynamically to define the 
area covered. In this case, the geographical area is not fixed, but 
depends on the mobile user position relative to the base station 
position. 

20 Other mechanisms applied to increase the capacity comprise 

joint demodulation. By demodulating interferers and taking them into 
account while demodulating the desired signal, the demodulation can be 
greatly improved. Because the system can then operate under lower SNR 
conditions, the capacity of the system increases. 

25 

Summary of the Invention 

It is the object of the present intention to improve 
interference cancellation in a radio communication system, wherein joint 
30 demodulation is applied in radio access units using adaptive antennas. 

According to the invention, in a first aspect thereof, 
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there is provided a method of interference cancellation in radio 
communication signals received by a radio access unit of a radio 
communication system. The antenna means comprise a plurality of 
di recti onally separated antenna elements for adaptively receiving radio 
5 communication signals transmitted by a plurality of remote radio 
communication units. The method comprises the steps of: 

a) obtaining radio signals received by each of the antenna 

elements; 

b) determining first weighing factors for optimally 
10 selecting radio signals of a first radio communication unit among the 

radio signals obtained in step a); 

c) weighing the radio signals obtained in step a) by the 
first weighing factors providing a first radio signal of the first radio 
communication unit; 

15 d) determining second weighing factors for optimally 

selecting radio signals of a second radio communication unit among the 
radio signals obtained in step a); 

e) weighing the radio signals obtained in step a) by the 
second weighing factors providing a second radio signal of the second 

20 radio communication unit; 

f) subtracting from the second radio signal provided in 
step e) the first radio signal provided in step c) weighed by the second 
weighing factors, providing a corrected second radio signal, and 

g) repeating steps d) to f) for a further radio 
25 communication unit by determining further weighing factors, providing a 

further radio signal of the further radio communication unit and 
providing a corrected further radio signal by each time subtracting from 
the further radio signal the previously obtained corrected radio signals 
weighed by the further weighing factors, till a stop criterium has been 
30 satisfied. 

The invention is based on successively removing interferers 
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from the total received signal, which is also denoted as subtractive 
cancellation. In accordance with the invention, among the radio signals 
received by the antenna elements, a first radio signal corresponding to 
a first radio communication unit is determined using first weighing 
5 factors associated with the first radio communication unit. 

Next, the radio signal of a second radio communication unit 
is provided, using second weighing factors associated with the second 
radio communication unit. However, since the first radio signal is known, 
part of the first radio signal included as interference in the second 

10 radio signal can now be removed from the second radio signal by weighing 
the first radio signal with the second weighing factors and subtracting 
the weighed result from the second radio signal, resulting in a corrected 
second radio signal. 

By repeating the steps for a third radio communication unit 

15 using third weighing factors for obtaining a third radio signal from the 
total received radio signal, part of the first and second radio signals 
included as interference in the third radio signal can be removed by 
weighing the first radio signal and the corrected second radio signal 
using the third weighing factors and subtracting the weighed result from 

20 the third radio signal leaving a corrected third radio signal, and so on. 
The above steps can be repeated till a stop criterium has been met. 

In accordance with a further embodiment of the invention, 
the stop criterium includes stopping of step g) once a corrected radio 
signal has been provided corresponding to a radio communication unit of 

25 interest. 

However, if sufficient signal processing capacity and/or 
time are available, in accordance with a further embodiment of the 
invention, the stop criterium includes repetition of step g) for the 
first, second and further radio communication units till the interference 
30 cancellation in the first, second and further radio signals between 
successive repetitions of step g) drops below a set value. 
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That is, the signal processing is iterated several times, 
including provision of a corrected first radio signal by subtracting the 
interference parts of all the other radio signals properly weighed by the 
first weighing factors, till no improvement or no significant improvement 
5 determined by a set signal quality criterium or value is found. Proper 
quality criteria or values are known to the skilled person and may depend 
on the nature of the signals to be processed. 

In a yet further embodiment of the invention, the stop 
criterium includes repetition of step g) during a set time period. This 

10 method can be used in combination with the previously disclosed stop 
method and is useful while processing speech signals, for example, for 
which strict time delay criteria have to be met. 

The weighing factors, in accordance with an embodiment of 
the invention, are determined by forming conceptual antenna patterns with 

15 the plurality of directional ly separated antenna elements. That is, the 
weighing factors are set such that an antenna pattern is formed pointing 
to a respective radio communication unit or covering the geographical 
area in which the radio communication unit is located. Note that no 
"mechanical" or actual beam forming, by controlling the antenna elements, 

20 is performed for selectively receiving the radio signal of a respective 
radio communication unit. 

In an embodiment of the invention, the weighing factors are 
selected for optimally selecting radio signals of a respective radio 
communication unit and for optimally suppressing radio signals 

25 corresponding to any other radio communication unit. In antenna terms, 
the antenna pattern is constructed thus that the main beam points towards 
the respective communication unit, and radio signals of other 
communication units are suppressed as best as possible (null steering). 

In a preferred embodiment of the invention, the radio 

30 signals obtained in step a) are ordered from strongest to weakest 
according to receive signal strength, and wherein the first, second and 
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further radio communication units are selected in descending order of 
receive signal strength. That is, first the strongest radio signal is 
considered, next the second strongest, and so on till the weakest signal, 
if applicable. 

5 Those skilled in the art will appreciate that, in general, 

the strongest radio signal will provide the greatest amount of 
interference in all the other radio signals. By first removing this 
source of interference, a first significant improvement will be achieved. 
Further less significant improvements will than be provided in next 

10 iteration steps, if applicable. 

In a still further embodiment of the method according to 
the invention, the first, second and further corrected radio signals are 
demodulated into first, second and further demodulated signals, 
respectively, and stored in storage means. For providing the corrected 

15 radio signals the demodulated signals are than reconstructed into 
corresponding radio signals and weighed by the respective weighing 
factors and subtracted from the respective radio signal, for providing 
the corrected radio signal. The advantage of this embodiment is that the 
respective corrected radio signals need not to be stored but that the 

20 demodulated signals are used, which anyhow are required for communication 
purposes. 

The method according to the invention is advantageously 
implemented in the digital domain, wherein the radio signals obtained in 
step a) are digitized and the steps b) to d) are performed in the digital 

25 domain by digital signal processing means. Also the demodulation and 
reconstruction may be advantageously performed in the digital domain by 
digital signal processing means. 

In a further aspect of the invention there is provided a 
signal processing device for interference cancellation in radio 

30 communication signals received by a radio access unit of a radio 
communication system, wherein the radio access unit comprising receiver 
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means and antenna means, the antenna means having a plurality of 
directional ly separated antenna elements for adaptively receiving radio 
communication signals transmitted by a plurality of remote radio 
communication units, the device comprising: 
5 - means for storing radio signals received by each of the 

antenna elements; 

- means for determining respective weighing factors for 
optimally selecting radio signals of a respective radio communication 
unit among the stored radio signals; 

10 - means for weighing the stored radio signals by the 

respective weighing factors for providing a respective radio signal of 
the respective radio communication unit; and 

- means for subtracting from the respective radio signal 
previously determined corrected radio signals of radio communication 

15 units weighed by the respective weighing factors, for providing a 
corrected respective radio signal. 

In a further embodiment of the invention, the means for 
determining respective weighing factors are arranged for forming 
conceptual antenna patterns with the plurality of directional ly separated 

20 antenna elements. Preferably, the means for determining the respective 
weighing factors are arranged for optimally selecting radio signals of a 
respective radio communication unit and for optimally suppressing radio 
signals, corresponding to any other radio communication unit. 

In the preferred embodiment of the invention, the device 

25 comprises means for measuring signal strength of the stored radio 
signals, and means for ordering stored radio signals from strongest to 
weakest according to receive signal strength, and control means for 
processing the ordered radio signals in descending order of receive 
signal strength. 

30 In another embodiment of the invention, the device 

comprises means for demodulating the respective corrected radio signals, 
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further means for storing the demodulated signals, and means for 
reconstructing the demodulated signals providing corrected radio signals 
for weighing by the weighing means. 

Means arranged for stopping signal processing in accordance 
5 with a stopping criterium may be arranged for stopping the signal 
processing: 

- once a corrected radio signal has been provided 
corresponding to a radio communication unit of interest, 

- till the interference cancellation between successive 
10 repetitions of providing a corrected respective radio signal drops below 

a set value, or 

- after a set time period has lapsed. 

Preferably, in a yet further embodiment of the invention, 
the signal processing device comprises analog to digital conversion means 

15 for digitizing the stored radio signals, and wherein the processing means 
are digital signal processing means. Demodulation means and 
reconstruction means, if applicable, are also advantageously implemented 
in the digital domain by digital signal processing means. 

In a third aspect of the invention, there is provided a 

20 radio access unit for use in a radio communication system, the radio 
communication system comprising a plurality of remote radio communication 
units and at least one radio access unit, the radio access unit 
comprising a signal processing device disclosed above. 

In a fourth aspect, the invention relates to a radio 

25 communication system, comprising a plurality of remote radio 
communication units and at least one radio access unit as disclosed 
above. 

The above-mentioned and other features and advantages of 
the invention are illustrated in the following description with reference 
30 to the enclosed drawings. 
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Brief Description of the Drawings 

Fig. 1 shows, in a schematic and illustrative manner, a 
prior art sectorized system with fixed directional antennas covering 
5 120-degrees segments. 

Fig. 2 shows, in a schematic and illustrative manner, a 
prior art method of beam steering with adaptive antennas. 

Fig. 3 shows, in a schematic and illustrative manner, prior 
art schematics of an adaptive antenna with antenna weights. 
10 Fig. 4 shows, in a schematic and illustrative manner, an 

embodiment of a signal processing device according to the present 
invention. 

Fig. 5 shows, in a schematic and illustrative manner, an 
example of a radio communication system, comprising a single radio access 
15 unit or base station and four radio communication units or mobile users, 
arranged in accordance with the present invention. 

Figs. 6a, 6b and 6c show, in a schematic and illustrative 
manner, antenna patterns corresponding to selected weighing factors for a 
respective radio communication unit in the system of Fig. 5. 
20 Fig. 7 shows a flow diagram of a preferred embodiment of 

the interference cancellation method according to the present invention. 

Detailed Description of the Embodiments 

25 Fig. 1 shows a traditional, prior art cellular mobile 

radio communication system 10, comprising a base station or radio access 
unit site 11, depicted in the form of an antenna, providing radio 
coverage to a plurality of cells 12, 13 and 14. The radio coverage is 
indicated by a respective shading of the cells 12, 13 and 14. The system 

30 10 is an example of a 120-degree sectorized radio coverage system. Mobile 
users or subscribers 15, 16 travelling in one of the cells 12, 13, 14, 
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with their radio communication unit, will be in radio contact with the 
radio access unit 11. 

More advanced radio systems, as shown in Fig. 2, make use 
of adaptive or smart antennas 20 which can steer the antenna beam 21 
5 towards a mobile user 22. As the user moves, a tracking mechanism is 
applied in order to keep the antenna beam 21 pointing towards the mobile 
user 22. In addition to pointing the antenna beam 21 to the desired user 
22, nulls 23, 25 can be steered towards interfering users 24, 26 
respectively, such that their radio signals are greatly suppressed by the 

10 antenna characteristics. 

In Fig. 3, the basic structure of an adaptive antenna 30 
is shown. The antenna 30 consists of a number of L di recti onally 
separated antenna elements 31 k , k = 1, 2, ••• , L. The outputs of these 
antenna elements 31 k are fed into digital signal processing means 32 k , 33 

15 where complex weights g k , are attributed to the antenna element radio 
signals u k . By a proper choice of the complex weighing parameters g k , 
various antenna patterns can be set that favour the signal from an 
intended radio communication unit of a mobile user and suppress the 
signals from the interfering radio communication units. An antenna with L 

20 elements 31 only has L-l degrees of freedom. The total number of antenna 
beams and nulls is limited to L-l. However, suppression may not result in 
complete removal of such interfering signals. In addition, when the angle 
of arrival between the intended and interfering signal is rather small, 
no optimal setting can be found. 

25 With the present invention, the interferers are further 

suppressed by joint demodulation. For explaining the successive 
cancellation of interferers according to a preferred embodiment of the 
present invention, reference is now made to the structure of Fig. 4. 

Unit 40 is a digital processing unit containing various 

30 means for performing signal processing in the digital domain and is 
located in or with a radio access unit 51 of a radio communication system 
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50, as disclosed in Fig. 5. Note that elements in the RF domain like 
receivers, transmitters, amplifiers, filters, mixers, analog-to digital 
converters, etc. have not been specifically depicted but are included by 
default, as will be appreciated by those skilled in the art. 
5 Assume, as an example, the four user scenario shown in 

Fig. 5. The radio communication units 52 t , i = 1, 2, 3, 4 are ordered and 
numbered according to the signal strength received at a radio access 
unit, from strongest to weakest, according to receive signal strength 
measured by receive signal strength measurement means 43. The strongest 

10 user 1 comprises radio communication unit 52 lt the second strongest user 
2 comprises radio communication unit 52 2 , etc., and user 4 transmitting 
the weakest signal, viewed at the radio access unit 50, comprises radio 
communication unit 52 4 . There is one intended mobile user, say user 3, 
having radio communication unit 52 3 , and three interfering users 1, 2 and 

15 4. Instead of separate measurement means 43, signal strength measurement 
may also be applied or implemented in control means 49. 

First, the radio signals u k , k = 1, 2, - , L of all 
antenna elements 41 k are stored in signal memory means 42. Then, the 
antenna element radio signals u k are successively demodulated, strongest 

20 to weakest, by demodulator means 45. Next, by control means 49, first 
weighing factors g k (l) for the strongest user 1 are calculated and 
provided by the control means 49 to signal weighing means 44. These first 
weighing factors g k (l) represent a conceptual antenna pattern with a main 
beam towards user 1 and all other users 2, 3 and 4 being suppressed as 

25 good as possible. Then the antenna element radio signals u k are weighed 
by the first weighing factors g k (l) in the signal weighing means 44, 
which results in a first radio signal Si of the first radio communication 
unit 52^ 

For user 1 currently, there are no signals to subtract yet 
30 in the subtraction means 46, and the first radio signal s L of user 1 is 
demodulated by the demodulation means 45. The first demodulated signal 6 X 
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for user 1 is provided at output 39 of the unit 40 and is stored in 
signal reconstruction means 47, comprising further memory means 48. 

The next strongest user is user 2. New, second weighing 
factors g k (2) are determined by the control block 49 and implemented in 
5 the signal weighing means 44. The weighing factors are also fed to the 
Signal reconstruction means 47. These second weighing factors represent a 
conceptual antenna pattern with a main beam towards user 2 and all other 
users 1, 3 and 4 being suppressed as good as possible. Then the antenna 
element radio signals u k are weighed in the signal weighing means 44 by 

10 the second weighing factors g k (2), which results in a second radio signal 
s 2 of the second radio communication unit 52 2> 

However, using the second weighing factors g k (2), the 
signal reconstruction means 47 can now determine what the contribution of 
user 1 will be to the second radio signal s 2 , by applying the second 

15 weighing factors g k (2) on the reconstructed first demodulated radio 
signal d x> i.e. the first radio signal s x . Note that the first radio 
signal s x is available from the further memory means 48. 

This contribution of user 1 is now subtracted 46 from the 
second radio signal s 2 resulting in a corrected second radio signal s' 2 

20 at the output of the subtraction means 46. The "cleaned" signal is then 
demodulated by the demodulation means 45, resulting in a demodulated 
signal d 2 , provided at the output 39 of the unit 40. The demodulation of 
user 2 is now more accurate since the interference from user 1 is 
removed. The demodulated signal d 2 from user 2 is stored in the further 

25 memory means 48 of the signal reconstruction means 47. 

Next, the desired user 3 is considered. Proper third 
weighing factors g k (3) are determined by the control means 49 such that 
these third weighing factors represent a conceptual antenna pattern with 
a main beam towards user 3 and all other users 1, 2 and 4 being 

30 suppressed as good as possible, and fed to the signal weighing means 44 
and the signal reconstruction means 47. In the signal weighing means 44 
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the total signal of the antenna elements 41 k is weighted to favour user 
3, resulting in the third radio signal s 3 . Now the demodulated signals d x 
and d 2 of users 1 and 2 are reconstructed assuming the third weighing 
factors g k (3). The signal to be removed is the accumulation from the 
5 reconstructed signals from users 1 and 2. This interfering signal is 
removed from the total signal, resulting in a corrected third radio 
signal s' 3 and is demodulated by the demodulation means 45, resulting in 
the intended demodulated user signal d 3 at the output 39 of the unit 40. 

Fig. 6a, Fig. 6b and Fig. 6c, schematically show how the 

10 effective or conceptual antenna patterns 53, 54 and 55 for g k (l), g k (2) 
and g k (3), respectively, look like. Note that the patterns in Figs. 6a, 
6b and 6c are not physically implemented, but would result from the 
weight settings g k (i) in the digital processing unit 40. 

Since the intended user 3 has been demodulated, the 

15 procedure could stop here. However, for more accurate detection, the 
procedure can continue. First, the last interferer user 4 (although 
weaker) can be demodulated, with new weights g k (4) but further the same 
signal processing as disclosed above. Then, the successive procedure can 
start all over again. Again g k (l) can be applied, which may be updated if 

20 after the demodulation process more accurate results have been obtained. 
But now, the contributions of the (weaker but still interfering) users 2, 
3 and 4 can be removed before the signal of user 1 is demodulated by the 
demodulation means 45, rendering an even better estimate of the user 1 
si gnal . The process can conti nue for user 2 wi th removi ng the 

25 contributions from users 1, 3 and 4, etc. This procedure can iterate for 
several times until no noticeable improvements are made. 

The entire procedure of subtract!" ve cancellation for SDMA 
in accordance with the present invention as disclosed above, is 
illustrated by the flow chart diagram 60 in Fig. 7. The normal flow is 

30 from top to bottom. Here, N users are assumed. 

First, in block 61, the obtained radio signals are ordered 
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from strongest to weakest. If available, new antenna data as to the 
tracking of mobile radio communication are acquired in block 62. For the 
strongest user, user i=l, block 63, initially the first weighing factors 
g k (l) are retrieved and applied in block 64 to the antenna signals 
5 obtained, resulting in the first radio signal s x . This first radio signal 
is directly demodulated, d lt and stored in block 67. This, because 
initially there are no signals available for correction. 

Next, block 69, i=(i+l) mod N results in i=2, and the 
steps in block 64 will be applied for user 2, using second weighing 

10 factors g k (2) which results in the second radio signal s 2 . Now, in block 
65, the demodulated first radio signal d t will be reconstructed and 
weighed by the second weighing factors for subtraction 66 from the second 
radio signal s 2 . This results in a corrected second radio signal s' 2 for. 
the second user or second radio communication unit. The corrected second 

15 radio signal s' 2 is demodulated, block 67, providing the demodulated 
second signal d 2 , and stored. 

The process is continued for i=3, , N, until the 
conditions for "stop", block 68, have been satisfied. These can be, among 
others: 

20 - the desired user has been demodulated once; 

- the desired user has been detected with sufficient 

accuracy; 

- processing time has expired to continue the iteration 

process. 

25 Notice, that this is all digital signal processing, 

carried out "off line" on the signals stored in the input memory 42 (Fig. 
4). With high-speed processors, this can all be carried out at fast 
rates. The processed signal part that is demodulated at once can be a 
symbol, a sequence of symbols, an entire frame, or a number of frames of 

30 a radio signal . 

Although in the above the first, second, and further 
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corrected radio signals have been demodulated by demodulation means 45, 
this demodulation step need not necessarily be carried out in the signal 
processing unit 40 for applying the present invention. When storing the 
weighed radio signals, the reconstruction means may be omitted and the 
corrected signals s' t are stored directly in the further memory means 48. 

Those skilled in the art are aware of how to build or 
program digital signal processing means for providing reconstruction, 
demodulation and control means for selecting weighing factors, as 
disclosed above. For the proper understanding of the present invention, 
no further details need to be provided here. 

The present invention can be used with several types of 
radio communication systems, and is not restricted to the preferred 
embodiment disclosed above, Persons skilled in the art may modify, 
enhance or replace parts of the steps and means of the invention, without 
departing from the inventive spirit thereof, as disclosed above. All 
these modifications, enhancements and replacements are construed to be 
incorporated by the appended claims. 



